Cléopâtre, la reine d'Egypte, décide, pour défier l'Empereur romain Jules César, de construire en trois mois un palais somptueux en plein désert. Si elle y parvient, celui-ci devra concéder publiquement que le peuple égyptien est le plus grand de tous les peuples. Pour ce faire, Cléopâtre fait appel à Numérobis, un architecte d'avant-garde plein d'énergie. S'il réussit, elle le couvrira d'or. S'il échoue, elle le jettera aux crocodiles.
Celui-ci, conscient du défi à relever, cherche de l'aide auprès de son vieil ami Panoramix. Le druide fait le voyage en Egypte avec Astérix et Obélix. De son côté, Amonbofis, l'architecte officiel de Cléopâtre, jaloux que la reine ait choisi Numérobis pour construire le palais, va tout mettre en oeuvre pour faire échouer son concurrent.
Yanka, 23 ans, est la jeune maîtresse du directeur d'un cirque itinérant, un homme colérique et brutal. Un jour, un léopard en provenance d'Afrique est accueilli comme nouveau pensionnaire au sein de la ménagerie. La nuit même, l'animal est retrouvé dans sa cage en un tas informe de chair sanguinolente. Alors qu'une battue s'organise pour retrouver le responsable du forfait, une mystérieuse forme de vie qui habitait les entrailles du fauve s'introduit dans le corps de Yanka au cours de la nuit. Le lendemain, la jeune femme se trouve enceinte d'un être sanguinaire qui la pousse au meurtre pour assouvir son insatiable soif de sang humain...